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(54) Call control server selection with load sharing mechanisms 



(57) A system and method is provided for intelli- 
gently selecting a call control server (or call session 
control functions) from a plurality of call control servers, 
for processing calls in a telecommunications network. 
The disclosed method is an optimal solution for a con- 
nectionless packet network which uses a connection- 
less network protocol such as IP or OS I CLNR The 
method uses network addresses as the only basis for 
assigning loads to different call session control func- 
tions. First, a network address translating device 
(NATD) is provided with a first network address shared 

10 



by all the call control servers. Then, each call control 
server's work load is updated periodically, and an 
appropriate call control server is selected by the NATD 
for processing at least one packet for a communication 
transaction. The NATD may then identify a second net- 
work address for the selected call control server based 
on a predetermined load sharing mechanism, and only 
the first network address of the call control servers is 
known to the packet 
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Description 

Background of the Invention 

[0001] The present invention relates generally to 5 
routing techniques for telecommunication systems, and 
more particularly, to a system and method for intelli- 
gently selecting a call control server for processing a 
call. 

[0002] In a distributed processing communications w 
switching system, a call is assigned to one of several 
different call control processors (CCP). The assigned 
CCP directs the establishment of various communica- 
tions connections for that particular call. Typically, as it 
Is known in the art, each such CCP is designated for the 15 
control of a fixed group of terminals In the switching sys- 
tem. Due to this design topology, capacity utilization is 
often a problem. For example, the overall system control 
capacity is wasted when some of the processors are 
significantly overloaded and some are significantly 20 
underloaded. 

[0003] A pool of CCPs can be coordinated through 
network connections to form a call control processing 
center for more efficiently processing the calls. Usually, 
a call assignment processor (CAP) is in charge of load 2s 
assignment to each CCP under its control. Various load 
sharing schemes have been disclosed for coordinating 
these pooled CCPs to improve the performance of call 
control processing. 

[0004] According to many such load sharing 30 
schemes, a particular CAP is responsible for assigning 
calls for a group of directory numbers. Therefore, it is a 
precondition that the CAP may collect information on 
the directory numbers prior to the selection of any CCP. 
The information collection processes thus increase the 35 
load of the CAP. 

[0005] Further, most of the call processing is "ses- 
sion based." For instance, a CCP is chosen for process- 
ing a call session and the CAP has to look at the 
session signaling protocols to carry out the load sharing 40 
assignments appropriately. This further increases 
processing load to the CAP itself. 
[0006] In addition, once a CCP is chosen by the 
CAP to process a call session, it has to be anchored for 
the duration of the call. This is a significant waste of sys- 45 
tern resource per se. 

[0007] A disadvantage of some known load-sharing 
call or session schemes is that a CAP has to terminate 
a specific signaling protocol used for a session prior to 
beginning a new session protocol. so 
[0008] Another disadvantage of using a CAP is that 
it must be duplicated in codes in conformity with each 
type of session signaling protocol. 
[0009] A method is thus needed for enhancing sys- 
tem performance of a modern communications network 55 
system by implementing a more efficient and economi- 
cal call control processing scheme. 



Summary of the Invention 

[0010] A system and method to improve the effi- 
ciency of call control load sharing mechanism among a 
group of call session control functions (CSCFs) or call 
control servers is provided by the present invention. In 
one embodiment, the disclosed method works with a 
connectionless packet network which uses a connec- 
tionless network protocol such as IP or OSI CLNP. The 
method uses network addresses as the only basis for 
assigning loads to different call session control func- 
tions. First, a network address translating device 
(NATD) is provided with a first network address shared 
by all the call control servers. Each call control server's 
work load is updated periodically, and an appropriate 
call control server is selected by the NATD for process- 
ing at least one packet for a communication transaction. 
The NATD then identifies a second network address for 
the selected call control server based on a predeter- 
mined load sharing mechanism, and only the first net- 
work address of the call control servers is known to the 
packet. 

[001 1] According to one embodiment of the present 
invention, the CSCFs can simply be accessed through a 
single network address. Incoming transactions need to 
be distributed to and load-shared upon known CSCFs. 
Each CSCF maps to a single process running on a 
computer, and multiple CSCF may run on a single com- 
puter since a single computer can have multiple IP 
addresses at any given instance. By requiring the NATD 
to be aware of the network address for a load sharing 
process only, the present embodiment eliminates the 
need for special CSCF address discovery and registra- 
tion methods being sent over transport media. 
[0012] Further, since most new call or session con- 
trol protocols are semi-stateless and work on a transac- 
tion basis instead of call session basis, a call can be 
broken down into numerous transactions. With the call 
divided and processed by transactions, the call can be 
processed by different CSCFs at different times of the 
call. This feature is especially useful for wireless sys- 
tems since it provides the advantage of having a wire- 
less call to be handled by different administrative 
cellular systems If needed. 

[0013] In addition, a service maintenance agent 
(SMA) may be installed. The SMA is dedicated to the 
provisioning of and operational status of the pool of any 
number of CSCFs. 

Brief Description of the Drawings 

[0014] 

Fig. 1 illustrates a basic access network model 
according to one example of the present invention. 
Fig. 2 shows a schematic for an access network 
with interfaces among call session control functions 
(CSCFs), a service management agent, and a net- 
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work address translator (NAT), whereas a route 
table is maintained therein with updated route infor- 
mation. 

Fig. 3A presents a diagram for a predetermined 
load sharing scheme using a SIP session protocol. 
Fig. 3B illustrates a diagram for a predetermined 
desired load sharing scheme using a H.225 ses- 
sion protocol. 

Fig. 3C illustrates a diagram for a predetermined 
load sharing scheme using a SIGTRAN transport 
protocol. 

Fig. 4 is a flow diagram illustrating process steps for 
choosing different load sharing mechanisms in the 
NAT of Fig. 2. 

Fig. 5A illustrates a database structure according to 
one embodiment of the present invention by using a 
Round Robin load sharing mechanism. 
Fig. 5B Is a flow diagram showing one embodiment 
of the present invention by using a Round Robin 
load sharing routine. 

Fig. 5C is a flow diagram showing another embodi- 
ment of the present invention by using a Round 
Robin load sharing routine. 
Fig. 6A illustrates a database structure according to 
one embodiment of the present invention by using a 
weighted load sharing mechanism. 
Fig. 6B is a flow diagram illustrating the implemen- 
tation of the weighted load sharing mechanism of 
Fig. 6A. 

Fig. 6C is a flow diagram illustrating a process for 
generating the database structure of Fig. 6A. 
Fig. 7 is a flow diagram showing network address 
assignment for different messages of a transaction. 
Fig. 8A is a flow diagram showing a process of the 
NAT detecting the service status of a CSCF. 
Fig. 8B is a flow diagram illustrating a process done 
by the NAT when a CSCF has changed its load 
while applying a weighted load sharing routine. 

Description of the Preferred Embodiment 

[0015] Various examples of the present invention 
are described below with respect to call server applica- 
tions. However, the present invention can also be used 
for any transaction -based client server applications over 
a connectionless network. 

[0016] According to the present embodiment, call 
session control functions (CSCFs), also known as call 
control servers, are similar to CCPs, but they are not 
necessarily processors. A processor can have multiple 
CSCFs since each CSCF is an instance run by the proc- 
essor to process a transaction. The disclosed method 
uses network addresses as the only basis for assigning 
processing loads to different CSCFs. Instead of using 
an independent call assignment processor (CAP) to 
take charge of the assignment, a network address 
translating device (NATD) such as a simple router hav- 
ing a network address translator (NAT) Is used. The 



NAT performs the CSCF selection based solely on the 
network addresses of CSCFs, and does not have to 
probe into additional information such as session proto- 
cols, or to maintain any call state information, etc. Since 
5 the NAT is protocol independent, duplication of codes 
for different protocols encountered is no longer neces- 
sary. 

[001 7] Referring now to Fig. 1 , a typical access net- 
work 10 is shown according to one example of the 

w present invention. For instance, at least one transaction 
originator 12 is connected to a connectionless network 
(e.g., network A), and further joins a routing device such 
as a router having a network address translator (NAT) 
1 4. The NAT 1 4 further connects to at least one call ses- 

is sion control function (CSCF) 16 through a call control 
center (or another connectionless network, e.g., net- 
work B). A service management agent (SMA) 1 8 is also 
connected to the NAT 14 and the CSCF 16 through net- 
work B. It is understood that the transaction originator 

20 12 can be a CSCF 1 6, but also can be a session client 
server while using some particular network protocols. It 
is further noted that CSCFs 1 6 can be, but not limited to, 
H.323 Gatekeepers, SIP Proxy Servers, SIP Redirect 
Servers, SIP Robots, Media gateway controllers, Soft- 

25 switches, Service Mediation Devices, Multimedia Con- 
ferencing Units, etc. When a transaction is initiated from 
the transaction originator 12, the NAT 14 is to allocate 
an available CSCF 1 6 to process the transaction based 
on status information of different CSCFs 16, which is 

30 updated by the SMA 1 8 periodically. 

[0018] An access network using a connectionless 
network protocol (e.g., IP or OSI CLNP) works with the 
present invention. In such an access network as shown 
in Fig. 1, call or session control protocols are semi- 

35 stateless and work on a transaction basis. A simple 
example of a transaction is a call setup process or a call 
teardown process. Taking a typical cellular system as 
an example, a CCP used to be chosen to anchored for 
the entire duration of a call, thereby adding needless 

40 signal delay and wasting signaling network resources. 
With the teaching of the present invention, different 
CSCFs can be selected for processing different transac- 
tions. For example, if a call setup transaction of a mobile 
device occurs in a first administrative cellular system, 

45 and subsequently moves on to a second administrative 
cellular system, all transactions that happen under the 
first administrative cellular system can be processed by 
CSCFs associated therewith, and the transactions that 
happen under the second administrative cellular system 

so can be processed by different CSCFs under the second 
administration cellular system. Furthermore, in the 
present invention, the NAT 1 4 does not have to maintain 
any call state information. This saves a significant 
amount of system resources and affords greater flexibil- 

55 ity to the entire access network. 

[0019] Referring to Fig. 2, a detailed schematic 
about some parts of the access network 10 of Fig. 1 Is 
shown. Inside the NAT 14, there Is a controller 20, a 
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packet engine 22, and a route table 24. Both the SMA 
18 and the CSCFs 1 6 communicate with the controller 
20 from time to time, and the controller 20 updates the 
route table 24 based on new changes that happen in the 
network. The SMA 18 also communicates with the 5 
CSCFs 16 for obtaining the most updated load informa- 
tion of the CSCFs 16. 

[0020] In the present embodiment, the NAT 14 of 
Fig. 2 only knows a single network address B C" repre- 
senting all the CSCFs 1 6 to be load-shared. The router 10 
table 24 contains a route entry T for this single IP 
address. The route entry has a special field V This 
special field indicates how the destination address C 
should be address translated in a particular load-shared 
and distributed fashion, corresponding to a list of net- is 
work addresses 'L" Each of the network addresses in 
the list L points to a single CSCF 1 6. The list L can also 
be viewed as a sub-table of I. Also contained In the 
route entry is a field "n," representing the number of net- 
work addresses used for loadsharing purpose in this 20 
particular configuration. The primary function of the NAT 
14 is to decide how to effectively assign the load to each 
CSCF 16 so that the overall efficiency of the system is 
maintained. The NAT 14 can identify different CSCFs 16 
by their IP addresses or their link layer addresses 2s 
depending on the network configuration. 
[0021] Rgs. 3A, 3B and 3C axe examples of com- 
munication protocols conducted between a session cli- 
ent server or a CSCF process and a determined CSCF 
implemented with load sharing mechanisms by using a 30 
SIP session protocol, H:225 session protocol, or 
SIGTRAN transport protocol respectively. Common to 
all three examples, the session client communicates 
with the NAT 14 first, and the NAT sets up a connection 
with one of the CSCFs under control. Thereafter, the 35 
session client directly communicates with the desig- 
nated CSCF. Again, it is understood that the mecha- 
nisms being applied will work for other session 
protocols such as Q.931, H.225, ISUR QSIG, Megaco, 
MGCP, SGCP, H.248, etc. AO 
[0022] Fig. 4 is a flow diagram 30 depicting a deci- 
sion making process for the NAT 14 to decide which 
load sharing routine or mechanism is to be used, 
according to one example of the present invention. The 
flow diagram 30 is described with reference to Fig. 1 as 
and Fig. 2. In step 32, when an incoming packet is 
detected with a destination address of C, the NAT 14 
looks it up in the route table 24 in step 34 and finds the 
corresponding route entry I. It then accesses a particu- 
lar field f in step 36 to determine what kind of load shar- so 
ing routine should be applied. Predetermined values of 
f indicate different load sharing routines that are 
expected to be carried out. These predetermined load 
sharing routines or mechanisms may include a Round 
Robin load sharing routine, a weighted load sharing rou- ss 
tine, or any other comparable routines. In the immediate 
example as shown In Fig. 4, If the f value indicates that 
a Round Robin routine is to be used, In step 38a, the 



Round Robin load sharing routine is carried out to per- 
form the routing process. Similarly, if the f value indi- 
cates that a weighted load sharing routine is to be used 
in step 36, step 38b carries out the weighted load shar- 
ing routine for routing immediately. It is also indicated in 
Fig. 4 that other load sharing mechanisms can be con- 
ducted based on the f value in step 38c. 
[0023] Figs. 5A, 5B and 5C illustrate the implemen- 
tation of the Round Robin load sharing routine as shown 
in Fig. 4. By applying the Round Robin routine as illus- 
trated below, the work load on the CSCFs 16 are effi- 
ciently allocated over a period of time by sequentially 
distributing the work load on the CSCFs 16 in a prede- 
termined order. As shown in Fig. 5A, an ingress route 
table 40 may contain various route entry, one of which 
may be the above mentioned "C." The Round Robin 
load sharing routine is implemented by including a field, 
"J," In the route entry 42. The n j w value can be Initialized 
to any number between 1 and "m" ("m" being a prede- 
termined integer) when the route entry 42 is first added 
to the route table 40. It also contains a field "n" to indi- 
cate how many CSCFs are usable. When a packet with 
a destination network address C arrives at the NAT 14, 
the packet engine 22 searches the route entries using C 
as if s key. Once C is found in the route table, the packet 
engine 22 then looks at the f value contained therein to 
determine that it must perform a Round Robin process 
to find the j value. The packet engine 22 then uses the 
new value of j as the index to a sub-table or an egress 
map 44 to find the final destination address C1 , C2 or 
C3 depending on the J value as shown in Fig. 5A. 
[0024] Figs. 5B and 5C illustrate two detailed proc- 
ess flows to reach a final destination address for routing 
the packet. For example, in Fig. 5B, when the values of 
n and j are both accessed in step 50a, a new j value is 
calculated by conducting a j=j MOD (n) operation in 
step 52a. Using the obtained j value as an index, 
through the function LQ]=[C1, C2, C3....] in the egress 
map 26 finds a final destination IP address "d n (e.g., 
d=C1 ) as shown in step 54a. The packet engine 22 then 
changes the address field of the received IP packet, 
which originally contains the value C, to the newly des- 
ignated destination IP address d for a CSCF 16 (step 
56a). Once the CSCF is identified, the packet is suc- 
cessfully routed in step 58a. 

[0025] Fig. 5C represents a variation of Fig. 5B, in 
which some steps of the flow diagram are rearranged. 
For instance, step 50b is the same as steps 50a in Rg. 
5B, but step 52b, 54b r and 56b perform the same func- 
tion as steps 54a, 56a, and 58a respectively in Fig. 5B. 
Step 58b in Fig. 5C calculates the new j value as in step 
52a of Rg. 5B. Hence, for the purpose of this example 
of the present invention, as shown in Figs. 5B and 5C, 
the calculation for the j value can occur either before or 
after routing the packet to a specific CSCF. 
[0026] The Round Robin load sharing routine works 
well If the network is designed to simply distribute the 
load equally across all CSCFs 16 In the pool. The SMA 
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18 simply keeps track of which CSCFs 16 are provi- 
sioned, up or down, and signals the controller 20 of the 
NAT 14 to update it's route entries accordingly. In short, 
this approach achieves real-time CSCF scalability and 
redundancy at the same time. 

[0027] Another possible load sharing scheme is 
known as a weighted load sharing mechanism, which is 
shown in Figs. 6A, 6B, and 6C. The weighted load shar- 
ing routine is distinguished from the Round Robin 
method in the route entry, I, by a different value for the 
field f (as shown in block 40 and 42). Fig. 6A illustrates 
a database structure for using the weighted load shar- 
ing mechanism. Each entry of the egress map 44, as 
shown in Fig. 6A, has two (2) fields: one field represents 
the IP address d, and another contains a weight value 
w. The sum of all w's in the egress map must equal a 
known number T. In addition, the entry I contains an 
Indirection sub-table 46, which Is keyed by progressive 
summations of all w's. Each entry in this indirection sub- 
table 46 has an index "k" which further points to a corre- 
sponding instance of d in the egress map. For example, 
ifk=1, L[k]=L[1], d=C1 andw=1. 
[0028] The flow diagram 60 as shown in Fig. 6B 
illustrates how a final CSCF is identified. Similar to the 
Round Robin method, when a packet with a destination 
address C arrives at the NAT 14, the packet engine 22 
indexes the route entry I using C as it's key (as shown in 
block 40 of Fig. V 6A). The packet engine 22 then, in step 
62, accesses the f value to determine that it must per- 
form a random number generation operation for a 
weighted load sharing routine with a scope value "T (as 
shown in block 42 of Fig. 6A). It calculates the J value in 
step 64, and uses this value in conjunction with the indi- 
rection table 46 (of Fig. 6A) to obtain the IP address d of 
a particular CSCF in step 66. In specific, the j value is 
calculated by applying the function of j=random(T) . 
The packet engine 22 uses the new value of j as an 
index to search for a particular k value in the indirection 
table 46 (Fig. 6A). The value of k is a pointer indicating 
an entry in an egress address sub-table or egress map 
44 (Fig. 6A), which contains the IP address d of a CSCF 
1 6. For example, if R[3] points at a k value of 2, then L[2] 
indicates an IP address d of C2 and a weight value w=3. 
The packet engine then changes the destination 
address field of the received IP packet to d and routes 
the packet, in step 68, accordingly to the designated 
CSCF which has the address of C2. The weight value w 
corresponds to the number of entries in the indirection 
table of a particular IP address in the egress map. For 
instance, if w equals to 3, then there are three entries: 
R[2], R[3], and R[4] in the indirection table 46 sharing a 
same value of k, which further points to an IP address of 
C2. 

[0029] Referring now to Fig. 6C, a flow diagram 70 
illustrates detailed steps taken for generating the data- 
base structure of Fig. 6 A while using the weighted load 
sharing mechanism. In step 72, a route update mes- 
sage is received by the NAT 14 from a predetermined 



external entity. This route update message can be an 
automatic update message periodically sent by the 
external entity. It can also be a collection of messages 
sent by various network entities in a distributed network 

5 system. The NAT 1 4 accesses the information about the 
weights and network addresses in the route update 
message in step 74 to check on the load sharing status 
of each CSCF. The scope value T can be counted or 
can be explicitly given in the route update message. 

10 Hence, the scope value T and the number of CSCFs 
(e.g., as indicated by the field "n") are written to the 
route table 40. With all these done, in step 78, the indi- 
rection table 46 and the egress map 44 are created. The 
scope value T dictates the length of the indirection table, 

is and the "n" value dictates the length of the egress map 
respectively. 

[0030] Further in step 80, the indirection table is 
then filled with entries based on the weights (or the Y 
value), and the egress map is filled with entries based 

20 on the indirection table and the addresses for the 
CSCFs in the route update message. For instance, if the 
weights are distributed as shown in the egress map 44, 
the CSCF represented by *C2" will have three corre- 
sponding entries in the indirection table (R[2], R[3], and 

25 R[4]). The route table 40, the indirection table 46, and 
the egress table 44 are all periodically updated when a 
new route update message is received based on the 
newly received weights for the CSCFs. 
[0031 ] Moreover, the SM A 1 8 (Fig. 1 ) is also able to 

30 monitor the load of each CSCF 16 based upon inputs 
from or queries to the CSCFs 16. As the load changes, 
the SMA 18 can notify the controller 20 of the NAT 14 to 
update the route entries accordingly. An alternative to 
this is to have the CSCFs 16 periodically signal their 

35 load conditions to the controller 20 (Fig. 2) on the NAT 
14. An agent running on the controller could also peri- 
odically query each CSCF 16 for this information. 
[0032] Fig. 7 is a flow diagram showing network 
address assignments for different messages of a trans- 

40 action. A transaction may have a number of messages 
to be routed. When a message is sent by a transaction 
originator or a session client server in step 90, it is first 
checked by the NAT 14 to determine whether it is the 
first message of the transaction. If it is the first one (step 

45 92), no prior load sharing routine has been performed, 
thus the message is sent to the network address C (step 
94) so that the NAT 14 can carry out a chosen load 
sharing routine. If the message is not the first message 
of the transaction, a particular CSCF may have been 

so chosen in a prior routing process done by the NAT 14 
(including the load sharing processes). In this case, a 
previous handshake process has already happened 
between the CSCF and the transaction originator or the 
session client server. The network address of the CSCF 

55 can be obtained, in step 96, directly from the transaction 
originator or the session client, since in the previous 
handshake process the CSCF has Informed the trans- 
action originator about its network address. 
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[0033] According to the above example of the 
present invention, the CSCFs can simply be accessed 
through a single network address. Incoming transac- 
tions need to be distributed to and load-shared upon 
known CSCFs. Each CSCF maps to a single process 5 
running on a computer, and multiple CSCF may run on 
a single computer since a single computer can have 
multiple IP addresses at any given instance. By requir- 
ing the NAT 14 to be aware of the network address for a 
load sharing process only, the present example elimi- 10 
nates the need for special CSCF address discovery and 
registration methods being sent over transport media. 
[0034] Figs. 8A and 8B are flow diagrams further 
illustrating communication processes among the 
CSCFs 16, the SMA 18, and the NAT 14 for the Imple- 15 
mentation of load sharing schemes in a network as 
shown in Fig. 2. Fig. 8A shows interfaces between the 
SMA 18 and the controller of the NAT 14 to determine 
whether a CSCF 16 is out of service, and updates the 
route table in the NAT 14 accordingly. In step 100, the 20 
service condition of each CSCF is detected. A determi- 
nation is made in step 102, and if a CSCF operates 
under a normal condition, the controller 20 is updated to 
add such a CSCF to be considered for routing in step 
1 04. Similarly, if the CSCF is dysfunctional, the control- 25 
ler is also updated in step 106 so that it can be 
excluded. 

[0035] Fig. 8B illustrates interlaces between the 
SMA 18 and the NAT 14 to detect any load change in 
any CSCF 16 while applying the weighted load sharing 30 
routine. The loads of the CSCFs are constantly checked 
in step 110 to make the NAT 14 aware of changes. If 
there is a change in the load of a CSCF in step 1 1 2, and 
the NAT 14 decides that such a change in the CSCF 16 
is so significant that the route table 24 should be 35 
updated, a route update message will be sent to the 
controller 20 in step 114. Otherwise, the SMA 18 will 
simply wait in step 116. 

[0036] The above disclosure provides many differ- 
ent embodiments, or examples, for implementing differ- aq 
ent features of the invention. Also, specific examples of 
components, and processes are described to help clar- 
ify the invention. These are, of course, merely examples 
and are not intended to limit the invention from that 
described in the claims. For example, although the 45 
invention Is specifically described with regard to call 
server applications, it can also be used for any transac- 
tion-based client server applications over a connection- 
less network. 

[0037] While the invention has been particularly so 
shown and described with reference to the preferred 
embodiment thereof, it will be understood by those 
skilled in the art that various changes in form and detail 
may be made therein without departing from the spirit 
and scope of the invention, as set forth in the following 55 
claims. 



Claims 

1. A method for intelligently selecting a call control 
server from a plurality of call control servers for 
processing calls in a telecommunications network, 
the network employing a connectionless network 
protocol, the method comprising the steps of: 

providing a network address translating device 
(NATD) with a first network address shared by 
all the call control servers; 
providing a service management agent for 
updating the NATD of each call control server's 
work load; and 

selecting an appropriate call control server for 
processing at least one packet for a communi- 
cation transaction, 

wherein the NATD identifies a second network 
address for the selected call control server 
based on a predetermined load sharing mech- 
anism, and wherein only the first network 
address of the call control servers is known to 
the packet. 

2. The method of claim 1 further comprising changing 
a destination address of the packet for the commu- 
nication transaction to the second network address. 

3. The method of claim 1 wherein the step of selecting 
further includes the steps of: 

Indicating the predetermined load sharing 
mechanism; and 

providing at least one necessary parameter for 
implementing the predetermined load sharing 
mechanism. 

4. The method of claim 3 wherein the predetermined 
load sharing mechanism is a Round Robin load 
sharing mechanism which sequentially selects call 
control servers in a predetermined order. 

5. The method of claim 4 wherein an available number 
of call control servers is provided to calculate the 
value of a first parameter, and wherein the first 
parameter is used as an Index for Identifying the 
selected call control server in an egress map stored 
in the NATD. 

6. The method of claim 3 wherein the predetermined 
load sharing mechanism is a weighted load sharing 
mechanism and wherein a total number of available 
call control servers and a predetermined scope 
value are provided. 

7. The method of claim 6 further includes the steps of: 

generating a random integer number based on 
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the scope value; 

using the generated Integer number to identify 
a first Index number In an Indirection table 
stored In the NATD; and 

using the first index number as a key to identify 5 
the selected call control server in an egress 
map stored in the NATD, 
wherein a plurality of entries In the indirection 
table are created and updated periodically 
based on the work load of each call control w 
server as indicated in the egress map. 

8. The method of claim 1 wherein the call control serv- 
ers are connected through a computer network 
employing at least one connectionless network pro- is 
tocol. 



mechanism; and 

providing at least one necessary parameter for 
Implementing the predetermined load sharing 
mechanism. 

15. The method of claim 14 wherein the predetermined 
load sharing mechanism is a Round Robin load 
sharing mechanism which sequentially selects call 
control servers in a predetermined order. 

16. The method of claim 15 wherein an available 
number of control servers is provided to calculate 
the value of a first parameter, and wherein the first 
parameter is used as an index for identifying the 
selected control server in an egress map stored in 
the NAT. 



9. The method of claim 1 wherein the service man- 
agement agent periodically queries each call con- 
trol server about its work load. 

10. The method of claim 1 wherein each call control 
server reports periodically to the service manage- 
ment agent about its work load. 

11. The method of claim 1 wherein the NATD is a router 
having a network address translator. 

12. A method for intelligently selecting a control server 
among a plurality of control servers for processing a 
communication transaction in a telecommunica- 
tions network, the network employing a connection- 
less network protocol, the method comprising: 



13. The method of claim 12 further comprising chang- so 
ing a destination address of the packet for the com- 
munication transaction to the second network 
address. 

14. The method of claim 12 wherein the step of select- 55 
ing further includes: 

Indicating the predetermined load sharing 



17. The method of claim 14 wherein the predetermined 
load sharing mechanism is a weighted load sharing 
mechanism and wherein a total number of available 
control servers and a predetermined scope value 
are provided. 

18. The method of claim 1 7 further includes: 

generating a random integer number based on 
the scope value; 

identifying a first index number in an indirection 
table stored in the NAT by using the generated 
integer number; and 

using the first index number as a key to identify 
the selected control server in an egress map 
stored in the NAT, 

wherein a plurality of entries in the indirection 
table are created and updated periodically 
based on the work load of each call control 
server as indicated in the egress map. 

19. The method of claim 12 wherein the control servers 
are connected through a computer network 
employing at least one connectionless network pro- 
tocol. 

20. The method of claim 12 wherein the service man- 
agement agent periodically queries each control 
server about its work load. 

21. The method of claim 12 wherein each control 
server reports periodically to the service manage- 
ment agent about its work load. 

22. A system for intelligently selecting a call control 
server among a plurality of call control servers for 
processing a communication transaction in a tele- 
communications network, the network employing a 
connectionless network protocol, the system com- 
prising: 



20 



30 



providing a network address translator (NAT) 35 
with a first network address shared by all the 
control servers; 

providing a service management agent for 
updating the NAT each control server's work 
load; and 40 
selecting an appropriate control server for 
processing at least one packet for the commu- 
nication transaction, 

wherein the NAT identifies a second network 
address for the selected control server based 45 
on a predetermined load sharing mechanism, 
and wherein only the first network address of 
the control servers is known to the packet. 
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means for providing a network address transla- 
tor (NAT) in a router with a first network 
address shared by all the call control servers; 
a service management agent for updating the 
NAT each call control server's work load; and 5 
means for selecting an appropriate call control 
server for processing at least one packet for the 
communication transaction, 
wherein the NAT identifies a second network 
address for the selected call control server 10 
based on a predetermined load sharing mech- 
anism, and wherein only the first network 
address of the call control servers is known to 
the packet. 
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